Maximal Prime Subgraph Decomposition of Bayesian Networks: A Relational Database Perspective
نویسندگان
چکیده
A maximal prime subgraph decomposition junction tree (MPD-JT) is a useful computational structure that facilitates lazy propagation in Bayesian networks (BNs). A graphical method was proposed to construct an MPD-JT from a BN. In this paper, we present a new method from a relational database (RDB) perspective which sheds light on the semantic meaning of the previously proposed graphical algorithm.
منابع مشابه
Maximal Prime Subgraph Decomposition of Bayesian Networks
The authors present a method for decomposition of Bayesian networks into their maximal prime subgraphs. The correctness of the method is proven and results relating the maximal prime subgraph decomposition (MPD) to the maximal complete subgraphs of the moral graph of the original Bayesian network are presented. The maximal prime subgraphs of a Bayesian network can be organized as a tree which c...
متن کاملTriangulation of Bayesian Networks: A Relational Database Perspective
In this paper, we study the problem of triangulation of Bayesian networks from a relational database perspective. We show that the problem of triangulating a Bayesian network is equivalent to the problem of identifying a maximal subset of conflict free conditional independencies. Several interesting theoretical results regarding triangulating Bayesian networks are obtained from this perspective.
متن کاملIncremental Compilation of Object-Oriented Bayesian Networks
Object-oriented paradigms have been applied to Bayesian networks to provide a modular structure which allows greater flexibility and robustness. These object-oriented Bayesian networks may be used over larger and more complex domains. However, as the networks get larger, the computational cost of triangulation and junction tree construction grows. The process of creating new junction trees when...
متن کاملCritical Remarks on the Maximal Prime Decomposition of Bayesian Networks
We present a critical analysis of the maximal prime decomposition of Bayesian networks (BNs). Our analysis suggests that it may be more useful to transform a BN into a hierarchical Markov network.
متن کاملRepresentation of Bayesian Networks as Relational Databases
A Bayesian network can be regarded as a summary of a domain expert’s experience with an implicit population. A database can be regarded as a detailed documentation of such an experience with an explicit population. This connection between Bayesian networks and databases is well recognized and have been pursued for knowledge acquisition [1, 2, 11]. Existing databases are treated as information r...
متن کامل